package day18;

import java.util.Scanner;

/**
 * 每个月兔子的个数
 */

/**
 * 有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
 * 例子:假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
 * 一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少?
 */
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println(rabbit(n));
    }
    //递归实现
    public static int rabbit(int num){
        if(num <= 2){
            return 1;
        }
        return rabbit(num - 2) + rabbit(num - 1);
    }
}